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Abstract — Space-time block codes from square complex or- 
thogonal designs (SCOD) have been extensively studied and most 
of the existing SCODs contain large number of zeros. The zeros 
in the designs result in high peak-to-average power ratio and 
also impose a severe constraint on hardware implementation of 
the code while turning off some of the transmitting antennas 
whenever a zero is transmitted. Recently, SCODs with no zero 
entry have been constructed for 2" transmit antennas whenever 
a + 1 is a power of 2. Though there exists codes for 4 and 16 
transmit antennas with no zero entry, there is no general method 
of construction which gives codes for any number of transmit 
antennas. In this paper, we construct SCODs for any power of 
2 number of transmit antennas having all its entries non-zero. 
Simulation results show that the codes constructed in this paper 
outperform the existing codes for the same number of antennas 
under peak power constraint while performing the same under 
average power constraint. 



I. Preliminaries 

Space-Time Block Codes (STBCs) from complex orthogo- 
nal designs (CODs) have been extensively studied in [1], [2], 
[3]. Due to the orthogonality of the designs, the codes have 
linear decoding complexity, that is, they are single symbol 
decodable (SSD). Generally, a linear-processing complex or- 
tliogonal design (LPCOD) is a p x n matrix G in fc complex 
variables a;i,a:2,--- ,Xk such that each non-zero entry of 
the matrix is a complex linear combinations of the variables 
Xi, a;2, • • • ,Xk and their conjugates x\,X2, - ■ ■ satisfying 
G^G = {\xi\^ + \x2\^ + ■■■ + \xk\^)In, where G" is the 
complex conjugate transpose of G and /„ is the n x n 
identity matrix. An LPCOD G is called complex orthogonal 
design (COD) if the non-zero entries of G are the complex 
variables ±xi,ztx2,--- ,ixk or their complex conjugates 
(entries with complex linear combinations of the variables and 
their conjugates are not allowed). 

For the construction of codes with low peak-to-average 
power ratio (PAPR), we relax the conditions imposed on 
the entries of a COD. We define X-scaled square complex 
orthogonal design, for a positive integer A, (A-scaled COD) 
G as a rt X rt matrix in k complex variables xi,X2, - ■ ■ ,Xk 
such that any non-zero entry of the matrix is a variable or 
its complex conjugate, or the negative of these and all the 
entries of any subset of columns of the matrix is scaled by 
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satisfying the condition: G^G = + • • • + \xk\^)In- 

Notice that a A-scaled COD with no column scaled by is 
a COD (corresponds to A = 1). In columns with scaling by 

all the variables appear exactly A times. In this paper, A 
is always a power of 2 and call these codes simply scaled- 
CODs. To construct codes with all its entries non-zero, the 
notion of co-ordinate interleaved complex variables is found 
to be useful. This type of variable is used extensively in the 
construction of single-symbol decodable STBCs that are not 
CODs [12]. Given two complex variables Xi and Xk where 
Xi = Xii + jxiQ and Xk = Xki + jxkq, the coordinate 
interleaved variables corresponding to the variables Xi and Xk, 
are Xi^k = xu + jxkq and Xk,i = xu + jx^q. 

Definition 1: An LPCOD is called coordinate interleaved 
scaled complex orthogonal designs (CIS-COD) if any non- 
zero entry of the matrix is a variable or a coordinate interleaved 
variable, or their complex conjugates, or multiple of these by 
±--i= where A is a power of 2. 

Note that any scaled-COD is a CIS-COD, but not conversely. 

It is known that the maximum rate 7?^ of an rt x 71 LPCOD 
is ^iii where n ~ 2" (26 + l),a and h are positive integers 
[2]. Several authors have constructed LPCODs for 2° antennas 
achieving maximal rate [2], [4], [5], [6]. In [2], the following 
induction method is used to construct SCODs for 2° antennas. 
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where Ga is a 2° x 2" complex matrix. Note that Ga is a COD 
in a + 1 complex variables xi, 2:2, • • • , Xa+i- Moreover, each 
row and each column of the matrix Ga contains only a + 1 
non-zero elements and all other entries in the same row or 
column are filled with zeros. The fraction of zeros, defined as 
the ratio of the number of zeros to the total number of entries 
in a design, for Ga, is 
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For the constructions in [2], [4], [5], [6] also, the fraction 
of zeros is given by (|2]i. Reducing number of zeros in a 
SCOD for more than 2 transmit antennas (for two antennas, the 
Alamouti code does not have any zeros), is important for many 
reasons including improvement in Peak-to-Average Power 
Ratio (PAPR) and also the ease of practical implementation 
of these codes in wireless communication system [13]. 



2 



Gtwms ~ 



Xl 


Xl 


X2 


X2 


X3 


X4 


X3 


X4 


Xl 


-Xl 


X2 


-X2 


xl 


-X3 


xl 


-X3 


* 


* 




















-xl 


X3 


X4, 


-X3 


— Xi 


* 

X2 


if 

-X2 


-xl 


xl 


X^ 


-X3 


—xl 


X*3 



y/2 + j^3Q X3I + jX4Q X4I + jX3Q X31 + jXAQ X2I + jXiQ X2I + jxiQ Xu + jX2Q Xu + jX2Q 

X3I + jXiQ Xu + jX3Q X31 + jXiQ Xu + jX3Q X2I + jXiQ X2I + jXlQ Xu + jX2Q Xu + jX2Q 
X4I + jXzQ X31 + jXiQ X41 + jX3Q X31 + jX4Q Xll + jX2Q Xu + jX2Q X2I + jXlQ X21 + jXlQ 
X3I + jX4Q X4I + jX3Q X31 + jX4Q X4I + jX3Q Xu + jX2Q Xu + jX2Q X2I + jXiQ X2I + jXlQ . 



construction ([T]i as shown below 
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contains 50 per cent of entries zeros. But, Yuen et al, in 
[7], have constructed a new rate-1/2, SCOD ^ of size 8 
with no zeros in the design matrix using Amicable Complex 
Orthogonal Design (ACOD) [11] where Gy is given in (|5]i. 
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Observe that for a fixed average power per codeword, due to 
the presence of zeros in G3, the peak power transmission in 
an antenna using G3 will be higher than that of an antenna 
using Gy- Hence, it is clear that the PAPR for the code Gy is 
lower than that of the code G3. Hence, lower the fraction 
of zeros in a code, lower will be the PAPR of the code. 
In [8], [9], [10], another rate-1/2, 8 antenna code with no 
zero entry, denoted by Gtwms shown at the top of this 
page, has been reported. Observe that Gtwms has entries 
that are coordinated interleaved variables and hence has larger 
signaling complexity as explained in the following subsection. 



A. Signaling Complexity 

The code given in [1] obtained from Amicable Orthogonal 
Designs [11] 



is not a COD and the number of zeros in (|7]l is zero. Notice 
that some of the entries of ^ can be written as 
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The code Wtjc reported in [1] is a NZE 4-antenna code 
and the NZE 4-antenna code 'Wygt reported in [13] is 
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It is important to note that whenever the code matrix has 
entries with more than one complex variable like 8 of the 
16 entries in (|9|l, the number of possible transmitted values 
increases compared to having only one complex variable or its 
conjugate with or without negation. For example, if si and S2 
take values from 16-QAM, 4 bits are needed to specify either 
one of them whereas 8 bits are needed to specify sl — 32- We 
say that the signaling complexity in specifying s| — S2 is more 
compared to specifying either si or S2 alone. In this sense, the 
signaling complexity of ^ is more than that of the code ([T]). 

Whenever coordinate interleaving appears, as in (|7]), some 
of the entries are of the form sn ± Js^q where i ^ k. 
Now, suppose Sl and S2 take values from a unrotated square 
QAM constellation, say 16-QAM, {{x,y)\x,y G {±1,±3}} 
for concreteness and illustration purposes. To specify a value 
taken by si, one needs two look-up tables with four entries 
each, one to specify su and the other to specify siq. To 
specify a coordinate interleaved term like su + is2Q also 
one needs two look-up tables with four entries each, one to 
specify sn and the other to specify S2q. However, if one 
needs to rotate the 16-QAM constellation, for some purposes 
like guaranteeing full-diversity, then to specify the value taken 
by a term like si one needs a look up table with 16 entries 
to specify su and sn uniquely specifies siq. This is true for 
coordinate interleaved terms also. Notice that a look up table 
with 16-entries need more memory/space than two look up 
tables with 4 entries each. In such cases also, we say that the 
signaling complexity increases. Since coordinate interleaving 
is a specific complex linear combination of variables as seen 
from ^ and designs using coordinate interleaving generally 
use rotated constellations for full-diversity and/or optimum 
coding gain, we say that designs that have entries that are 
linear combinations of several variables increase the signaling 
complexity of the design. Accordingly, the signahng complex- 
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for 4-antennas obtained from ([T]l- Notice that the signaling 
complexity of (|9]l is larger than that of (|7]), since there are 4 
real variables involved in 8 entries of the matrix. 

B. Contributions 

Notice that by multiplying the matrix ([TJ with a unitary 
matrix the resulting matrix will continue to be a COD with 
lesser number of zeros and it is not difficult to locate unitary 
matrices that will result in a design with no zero entries. 
However, such a design is likely to have large signaling 
complexity which needs to be avoided. Obtaining a unitary 
matrix which reduces the number of zero entries while not 
increasing the signaling complexity is a nontrivial task which 
has been attempted in [15], [16] with partial success. It is 
known that there always exist codes with no zero entry for 2° 
transmit antennas if a + 1 is a power of 2 [15]. For example, 
for 8 antennas, we have the scaled-COD i?3 with no zero entry 
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In general, for 2" antennas, there exists a scaled-COD 
(denoted by Rg) with fraction of zeros equal to (1 — 
i^2L'°9^(^)J) for all a [15]. It is clear that the above 
quantity is not equal to zero if a + 1 is not a power of 2. 
It is therefore important to construct codes with no zero entry 
for 2° antennas when a + 1 is not a power of 2. However, it 
is known there exists a code for 4 transmit antennas with no 
zero entry [16] given by 
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Note that the signaling complexity of the above code is slightly 
more than that of the code R3 as all the non-zero entries in R3 
are variables or its conjugates (upto scaling) while some of the 
entries in L2 contains co-ordinate interleaved variables. For 16 
transmit antennas, there also exist a code with no zero entry 
given by (|6]l where x^ fc = xn+jx^q [14]. Other than 4 and 16 
antennas, no code is known for 2° antennas where a-f 1 is not a 
power of 2. Note that, in L2, only xi and 2:2 form co-ordinate 
interleaved variables denoted by 2:1,2, 2:2,1 whereas the other 
complex variable does not appear as coordinate interleaved 
with other variables. This particular observation is also valid 
for all the no zero entry designs constructed in this paper We 
will come to this observation later when the method for the 
construction of such codes is described. 

In this paper, we provide a general procedure to construct 
SCODs with no zero entries for any power of two number of 
antennas, with marginal increase in the signaling complexity. 
Our contributions are summarized as follows: 

• Maximal-rate square CODs with no zero entry for 2° 
transmit antennas for any integer a. 

• Our construction is based on the multiplication of the 
code in ([T]l by a suitable pre-multiplying and a post- 
multiplying matrix consisting of only or where 
A is a power of 2 and hence easy to construct. We 
give a closed form expression for these pre- and post- 
multiplying matrices. 

• Only two variables of the design get coordinate inter- 
leaved and hence the increase in the signaling complexity 
compared to the one (if at all it existed) with no variables 
coordinate interleaved is very small. 

The remaining content of the paper is organized as follows: 
In Section [III we prove the main result of the paper given 
by Theorem [T] and discuss the signaling complexity of the 
constructed codes. Simulation results are given in Section Hill 
and concluding remarks constitute Section |IV] 

II. Construction of SCODs with no zero entry 
In this section, we construct square CIS-CODs for any 
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are non-zero. 

Our construction is based on the multiplication of the code 
given in ([T]| by a suitably chosen pre-multiplying and post- 
multiplying matrices so that the signaling complexity of the 
resulting code increases marginally when compared with the 
codes of (Ull. For illustration, there exists two unitary matrices 
P, Q of order 16 given by (fTTT l. which when multiplied with 
G4 give a code PG4Q given by (fTSl i in which none of the 
entries is zero. In both the matrices P and Q, as well as in 
aU the matrices throughout the paper, —1 is represented by 
simply the minus sign. 

In order to construct codes for any power of 2 number 
antennas with no zero entry, we introduce some notations: 

Let F2 be the finite field with two elements denoted by 
and 1 with addition denoted by bi ® 62 and multiplication 
denoted by 6162 where 61, 62 G F2. 

Let B he a finite subset of the set of natural numbers with c 
being its largest element and a being the smallest integer such 
that 2" > c. We can always identify each element of B with an 
element of using the following correspondence: x £ B ^ 
(xa-i, • • • , xo) e such that x = E"Zo ^^j^^ G F2. The 
all zero vector and all one vector in F2 are denoted by and 1 
respectively. For x e B, \\x\\ denotes the Hamming weight of 
X. Let X = [xa-i,--- ,xo),y = {ya-i,--- ,yo),2^i,yi e F2 
for i = 0,l,- - ,a— 1. Let x (By denote the component- wise 
modulo-2 addition of x and y respectively i.e., 

a; e y = (xa-i © ya-i, ■ ■■ ,xo® yo)- 

Let Z; = {0, 1, • • • , / - 1}. We identify Z20 with the set of a- 
tuple binary vectors Fj in the standard way, i.e., any element 
of ^2" is identified with its radix-2 representation vectors (of 
length a). For convenience, the set Z20 is used as a collection 
of positive integers and sometimes as the set of vectors. For a 
set K C and m S Z21', let \K\ be the number of elements 
in the set K and m@ K := {m © a | a e K}. For two sets 
A and B, A \ B — {x £ A\x ^ B}. For two matrices 
A = [ttij] and B, the tensor product of A with B, denoted by 
A® B, is the matrix [a^ jS]. For a,/? positive integers with 
P > a, define [a, /?] := {a, a + 1, • • • , /3}. 

In the following, we construct the no zero entry code for 
2"' antennas in two steps: First, (i) we construct a code Ka 
from Ga such that the number of non-zero entries in Ka is 
a power of 2 and, then, (ii) we construct a code La with no 
zero entry from Ka- 
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One nice property of the matrix Ka is that the number of 
non-zero entries in Ka is a power of 2. Let n'i'^°'\n^^°'^ 
be the set of the column indices of the non-zero entries in 
the i-th row of Ga and Ka respectively. It is known [15] that 
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where Kij is a square matrix of order 2'^^™ for < «,j < 
2™— 1. Similarly, we write Ga in the above form and let [i,])- 
th block matrix of Ga be Gij. We have A'; j = AiGijAj and 
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We now compute Ng ° as follows: Let 5 = 2" "V + t. 
We now consider two cases: (i) ||r|| even and (ii) ||r|| odd. 
Let a = 2''-"j and /3 = 2'^-"j + 2'^"" - 1. 
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TABLE I 

Ma, Ma AND M'a FOR a = 3, 4, • • • ,9 



a 


3 


4 


5 


6 


7 


8 


9 


Ma 


{3} 


{3} 


{3,5} 


{3,5,6} 


{3,5,6,7} 


{3,5,6,7} 


{3,5,6,7,9} 


Ma 


{3} 


{6} 


{3,6} 


{3,5,6} 


{3,5,6,7} 


{6, 10, 12, 14} 


{3,6, 10, 12,14} 


M' 


in 


{14} 


{7, 26} 


{7,25,42,} 


{7,25,42,75} 


{42, 134, 152,202} 


{7, 42, 134, 152, 202} 


b 


2 


3 


3 


3 


3 


4 


4 



By simplifying the above expression, we have Z = s ® 1 ® 
{2"-"^, 2"-™+i, • • • , 2°-!}. Hence A^i^"' = T^^K The proof 
for the case when ||s|| is odd is similar. ■ 
Two distinct rows of Ka, say the s'th and the f th are said to 

be non-intersecting if Ng^"^' n N^'^°'^ — (j). 

hel Ma ^ < X < a \ X ^ 2^ for any fc = 0. 1, • • • }. 
For all X G Ma, write x = J2'j^oXj2^ . Define a function g 
on Ma as follows: 




2a; + 1 - 2'' if Xb-i = 1 • 



Lemma 2: Let x G M^ be such that Xh-i = 1. Then q(x) — 



Proof: As Xb-i = 1, we have g{x) = 2x + 1 — 2^. 
Therefore, 

a-m- g{x) + 1 = a - (2*' - a - 1) - (2a; + 1 - 2^) + 1 
= 2a + l-2x>l>0 

as a; < a. ■ 

Let 

Ma = {g{x) I X G Ma}. 

Note that M,, = M„ for a = 2^* - 2, 2'' - 1. For all other values 
of a. Ma Ma. Let Ja = Ma\Ma and Ha = Ma\Ma. It is 
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values of a, we have 



= {2[^l,2(r^] +1),... ,2(2^-1-1)}, 
Ja = {2(7 + 3,2g + 5,--- ,2rfl -1}. 



(14) 



Note that Ja\ ^\Ha\ = if Ja^(l> and hence Ha ^ 

Define /' : Ma Ma as follows: 



i-2m 



if x e Ma n Ma 

if X e Ha ■ 



Note the map /' is well defined as f'{Ma) = Ma which 
follows from the fact that f'{Ha) — Ja- Moreover, the map 
/' is injective and f < x for all x G Ma- 
Let f : Ma Ma given by / = f'g. It is a bijective map 
from Ma to itself. Note that (i) f{x) < g{x) for all x € Ma 
as /' < X for all x £ Ma and (ii) f{x) = g{x) if = 1 
because g{x) is odd if xi,_i = 1 and hence g{x) ^ Ha- 
Now we define another function h on Ma as 



h{x)^2^'^^^-^ + } ^Xj2 



fc-2 
J=0 



2^ + ^-1 



Xb-1 



(15) 



for all X e Ma- The map is injective. Let 



M^ = {h{x) I X e A/,} 



Consider AI'^ as a subset of Fj. Note that the number of 
elements in Ma and also of M'a is a — b. Let 5 be the 
linear subspace of F2 spanned by the elements of M^. As 
the elements of are linearly independent over F2, the 
dimension of S* is a — &. 

Example 1: The sets M^, Ma and M'a for a = 3, 4, • • • , 9 
are shown in Table |T] at the top of this page. 
Let 

+ [0 ifx=:-L 

(The situation where x < —1 never arise throughout the 
paper.) 

Lemma 3: Let S be as above. Then Ti*-* n ri"''' = (j) for all 
i,j € 5,i ^j. 

Proof: Let ?7a = {x (B y \ x,y e Tq}. Any element in 
Ua is one of the following types: 
Type-I: 2^ + 2^', a < a', (hence, a' ^ -1), 
Type-II: 1 ® 2^ + 2^', a < a', a 7^ -1, ( hence a' ^ -1) 
such that a' > a — m. 

One can easily check that T^^^nTa^ = (j) for all i,jeS,i^ j 
if and only if x ^ Ua for all x Q S. Therefore, it is enough to 
prove that (i) the minimum Hamming distance (MHD) of S is 
3 and (ii) if an element of S* is 1 ® 2^ + 2^^:' , a < a', a ^ -1, 
then a' < a — m. 

Proof for Type-I: Note that S = {Ej^o"' (^iV] I Vj ^ 
where Cj E ¥2 for j = 0, 1, • • • , a — — 1, and the map h 
given by 



h ■- Ma 
^ ~ Ei=o ■^i^-' 



M' 



is one-one. Now 2^^^^ ^ 7^ 2^^ ^ for j = 0, 1, • • • , 6 — 1 as 
f{x) ^ 2^ for all x e Ma- Therefore, ||a;'|| = 1 + ||a;|| for all 
X G Ma where ||x|| stands for the Hamming weight of x. But 
||x|| > 2 as X is not a power of 2, hence > 3. 

Similarly, ||a:'ey'|| = 2 + \\x®y\\ for all x,y e Ma,x ^ y. 
Now ||a;©y|j > lasx 7^ y, which implies that 
\\x' ® y'll > 3 for all x',y' G A/^. In general, 

\\y'i (B y'2® ■■■ ® y'kW = fc + \\yi ® 2/2 ® • ■ ■ ® yfcll for 

k < a — d, y[ y'2 ■■■ y'l^- So for all fc > 3 and 
k < a-d, \\y[ ® ® • • • ® y'^W > 3. As \\h{x)\\ = 3 for 
X = 3, the MHD of S is 3. 
Proof for Type-II : 

Let y = E;;o"'c,y^'C, e ¥2,y'^ e M^,j - 
0, 1, • • • , a — & — 1. If the Hamming weight of y is 3, 
then number of non-zero coefficients in the expansion of y 
with respect to the elements of Ma is almost 3. We consider 
the following three cases: 

(i) y = yi, 

(ii) y = yi ® 2/2 

(iii) y = 2/1 ® y2 ® ys where y, £ M'a, i = 1,2, 3. 
Case (i): 

Let y = 1 ® 2" ® 2"' G M'a with a' > a. Then y = for 
some z G Afa such that = 1 and ||z|| = 2. Therefore, 
z = 2''-i + 2*3 for some /3 G {0, 1, • • • , 6 - 2}. Moreover, 
z < a and hence 2^ < a - 2''-i. 

Now y = h{z) = 2/(2^"H2f)-i ^ 22'^'-! + 1. 
Now maa;{/(2^-i + 2^^), 21^+^} = f{2^-^ + 2'^) as 
/(2''-i + 2/3) = 2/^+1 + L Therefore, a' = f{2^-^ + 2^^) - L 
But /(2''-i + 2'^) = g(2''-i + 2^^) and g{x) - 1 < a - m by 
Lemma |2] Therefore, a' < a — m. 

Case (ii): 

Let y = r' + s' for some r', s' G M'a where r' = h{r), s' — 
h{s), r,s G Ma- Let r - E'=o/-j2^s = Ej=oSj2^- We 
have y = 2/W-i ® E^to ^j22'+'-i ® n-i ® 2/('*)-i ® 
Ei=o Sj22'"''-i®s,,_i. Now y = 1®2"®2«' which implies 
that y = 2-^(''')"i ® 2-''('*)"i ® 1 as / is injective and f{t) 
is not a power of 2 for all t G Afa. Therefore, rj — sj for 
j = 0, 1, • • • , & - 2 and rb_i ® Sb^i = 1. 

Without loss of generality, we can assume that 
rt-i — 0, s;,_i = 1, therefore s > r and g(s) is 
odd while g{r) is even. Moreover, g{s) = g{r) + 1. 
Now /(s) = g{s) if Sb^i = 1 and /(r) < .g(r). 
Therefore max{f{r),f{s)} ~ f{s)- Now by Lemma |2] 
/(s) - 1 = - 1 < a - TO- 

Suppose y = yi ® y2 ffi ya where y^ = /i(yi) for some y^ G 
A/a,i = 1,2,3. As the Hamming weight of y is 3, we must 
have y = 2/(J^i)-i ® 2f'^y^^'^ ® 2-^(2'3)-i. jf y ^j^g f^^j^ 
y = 1®2"®2"', then /(y,) ^ 1 for some i G {1,2,3} which 
is not true as 1 1^ Ma- ■ 
Lemma 4: Let a be a non-zero positive integer and be a 
positive integer such that 2^^^ < a < 2^. Then, there exists a 



(16) partition of into 2" subsets Cj"^ , j = 0, 1, 



1 each 
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two distinct elements x, y e cj"'' for any j £ {0, 1, • • • ,2^ — 
!}■ 

Proof: We identify the set with as before. Let M'^ 
be as given by (fT4l l and 5 be the sub-space of Z21 spanned 
by the elements of M^. We define a relation ' ~' on 
as follows: For all a,/3 S ^2", a ~ /?, if a © /3 e S. One 
can easily check that this relation is an equivalence relation. 
Moreover, the number of elements in any equivalence class is 
2a-b ^jjj hence the number of equivalence classes is = 



2^ Let x,y e cj"^ for some j e {0,1,- 



,2^-1} and 

x^y.We show that T^' n T^"' = cj). Now jri"'' n Ti^^| = 



Tanri"'®''^!. Butxey e S-andxey ^ 0. 



By lemma El Ti""^ n ri^^ = (/). ■ 
The above lemma is used to prove the main theorem of the 
paper given below. 

Theorem 1: Let a be any non-zero positive integer and Ka 
be the matrix given by ( fTSl ). Let Bi be a 2°^'' x 2" matrix 
formed by the rows of Ka indexed by the elements of cl""* 
for i = to 2^ - 1. 

Let Bi = HBi where iJ is a Hadamard matrix of order 
2"-^ Define 



III. Simulation Results 

The symbol error rate performance of the code with no zero entry 
constructed in this paper (denoted as NZCOD in the plots which means COD 
with No Zero) for 16 antennas is compared with the code with 37.5% zeros 
( denoted as RZCOD ) and the code with 68.75% zeros (denoted as SCOD) 
of same order in Fig. [T] under peak power constraint. Similarly, in Fig. |2] 
the performance comparison of the corresponding codes under average power 
constraint is shown. The average power constraint performance of NZCOD 
matches with that of the RZCOD and SCOD, while the NZCOD performs 
better than the other two codes under peak power constraint as seen in Fig.[T] 
Similarly, for 32 antennas, the performance comparison shown in Fig. |3] and 
in Fig. |4] establish the fact that the NZCOD performs better than the others 
under peak power constraint while under average power constraint, all the 
codes perform identically. 



IV. Conclusion 

We have constructed square complex orthogonal designs for all power of 
2 antennas such that none of the entries in the matrix is zero. These codes 
have significant advantage over the existing codes in term of PAPR as the 
existing codes has zeros in its matrices. The only sacrifice that is made in the 
construction of these codes is that the signaling complexity of the these codes 
is marginally greater than the existing codes (with zero entries) as some of the 
entries in the codes of this paper consist of co-ordinate interleaved variables. 
An interesting direction to pursue is to investigate whether it is possible to 
construct codes with no zero-entry and also having lesser signaling complexity 
than the ones constructed in this paper. We conjecture that such codes do not 
exist. 



La^2- 



Bo 
Bi 



(17) 



The matrix La is a rate-^tl code with no zero entry for 2° 
transmit antennas. 
Proof: Let 

So 
Bi 



B' 



(18) 



and H — ® H. The matrix B' is related to Ka by B' ~ 
PKa where P is a permutation matrix of size 2" x 2°-. 

We have La ^^2-^HB' = 2-^HPKa. La is a CIS- 
COD as 2 ~ HP is a unitary matrix. By Lemma [T] and 
Lemma m the number of non-zero elements in any row of B' 
is 2^ and the number of non-zero elements in any row of La 
is 2°'~^ ■ 2^ = 2°-. Therefore, all the entries in La are non-zero. 

_ ■ 

It is clear that La_^= 2-'^HPKa = 2-"^ HPWaGaWa- 
Let Ua = 2-'^HPWa. We have La = UaGaWa- For 2^ 
transmit antennas, the pre-multiplying matrix U5 and post- 
multiplying matrix W5 are displayed in Fig|5] and Fig|6] 
respectively. The code 2X5 is displayed in Fig. |7] 



A. Signaling Complexity of La 

Notice that from the construction of the code La, only two coordinate 
interleaved variables, namely, variables 2:1,2 and X2,i, appear, irrespective 
of the value of a. The other variables appear either as they are or with 
conjugation and possible multiplication by -1. This means that the increase 
in the signaling complexity is only marginal compared to a COD (if at all it 

PYistpHII^ with nn Tprrt-prytrv nnH nicn nil thp A7nriaKlf« annparina «/ithr^iit nnu 
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Fig. 3. The performance of the NZCOD, RZCOD and SCOD for 32 
Transmit antennas using QAM modulation. 
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Fig. 2. The performance of the NZCOD, RZCOD and SCOD for 16 
Transmit antennas using QAM modulation. 
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Fig. 4. The performance of the NZCOD, RZCOD and SCOD for 32 
Transmit antennas using QAM modulation. 
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Fig. 5. The pre-multiplying matrix Us for 32 antennas where s = A= 



Ws = 
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6. The post-multiplying matrix VFs for 32 antennas where s = A= 



11 
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